Partially commutative Artin–Coxeter groups and their arboreal structure
نویسندگان
چکیده
منابع مشابه
On Embedding of Partially Commutative Metabelian Groups to Matrix Groups
The Magnus embedding of a free metabelian group induces the embedding of partially commutative metabelian group SΓ in a group of matrices MΓ. Properties and the universal theory of the group MΓ are studied.
متن کاملParabolic and Quasiparabolic Subgroups of Free Partially Commutative Groups
Let Γ be a finite graph and G be the corresponding free partially commutative group. In this paper we study subgroups generated by vertices of the graph Γ, which we call canonical parabolic subgroups. A natural extension of the definition leads to canonical quasiparabolic subgroups. It is shown that the centralisers of subsets of G are the conjugates of canonical quasiparabolic centralisers sat...
متن کاملSolvability of Equations in Free Partially Commutative Groups Is Decidable
Trace monoids are well-studied objects in computer science where they serve as a basic algebraic tool for analyzing concurrent systems. The question whether the existential theory of trace equations is decidable has been solved positively in 1996. Free partially commutative groups (graph groups) generalize trace monoids in the sense that every element has an inverse. In this paper we show that ...
متن کاملGenetic Algorithms for Word Problems in Partially Commutative Groups
We describe an implementation of a genetic algorithm on partially commutative groups and apply it to the double coset search problem on a subclass of groups. This transforms a combinatorial group theory problem to a problem of combinatorial optimisation. We obtain a method applicable to a wide range of problems and give results which indicate good behaviour of the genetic algorithm, hinting at ...
متن کاملAutomorphisms of Partially Commutative Groups I: Linear Subgroups *
2 Stabilisers of Parabolic Centralisers 6 2.1 Stabiliser Subgroups . . . . . . . . . . . . . . . . . . . . . . . 6 2.2 Generators for the Stabiliser of L . . . . . . . . . . . . . . . . 7 2.3 Ordering L and the stabiliser of L-maximal elements . . . . . 9 2.4 Ordering X and closures of elements . . . . . . . . . . . . . . 10 2.5 A matrix representation of St(L) . . . . . . . . . . . . . . . . 1...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 2002
ISSN: 0022-4049
DOI: 10.1016/s0022-4049(02)00051-8